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Abstract 



The desired interference required for quantum computing may be modi- 
fied by the wave function oscillations for the implementation of quantum algo- 
rithms[Phys. Rev. Lett. 84(2000)1615]. To diminish such detrimental effect, we 
propose a scheme with trapped ion-pairs being qubits and apply the scheme 
to the Grover search. It can be found that our scheme can not only carry out 
a full Grover search, but also meet the requirement for the scalable hot-ion 
quantum computing. Moreover, the ion-pair qubits in our scheme are more 
robust against the decoherence and the dissipation caused by the environment 
than single-particle qubits proposed before. 
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I. INTRODUCTION 



Since Shor's discoveryl^l of the quantum algorithm for factoring large integers, much 
progress has been made in the field of the quantum computing. It has been generally 
considered that the quantum computer distinguishes the classical computer in the capabil- 
ities to operate quantum mechanically on superpositions of quantum states and to exploit 
resulting interference effects. With these capabilities, quantum computers can outperform 
classical ones in solving classically intractable problem^^'^l or solving tractable problems more 
rapidlyl^l . It has been proposed that several physical systems can be used for the quantum 
computing, such as the ion trap, nuclear magnetic resonance(NMR) system, atom-cavity 
interaction and so on. However, up to now, most experimental demonstrations concern- 
ing the quantum algorithm and quantum communication have been solely performed with 
NMR technique'^'^' due to its technique maturity. Meanwhile there are intensive dispute'^1 
for whether the genuine quantum computing was made in the NMR system since the ma- 
nipulation with NMR technique is applied on the bulk molecules instead of the individual 
molecule. In contrast, in the ion trap quantum computing, the manipulation is indeed per- 
formed on individual trapped ion by quantum level, and the coupling between the electronic 
states of the ion and its vibrational motion is made by the laser fields. Since the success 
of first experiment!^! of two-qubit controUed-NOT with a single ultracold Be^ based on the 
proposal by Cirac and ZoUerl^J, many related theoretical schemes^^l have been put forward, 
and the experimental progress'^^'^^l in this respect has also been made. However, it is hard 
to achieve the entanglement of large numbers of trapped ions because the experiment relied 
on the particular behavior of the ions'^'^l . Recently, an approach with bichromatic field^^^' 
was proposed, which leads to the success of entanglement of four trapped ions'^^' . In that 
proposal, two identical two-level ions in the string are both illuminated with two lasers of 
different frequencies a;i,2 = uJeg^S, where cUeg is the resonant transition frequency of the ions, 
and 5 the detuning, not far from the trap frequency u. With the choice of laser detunings 
the only energy conserving transitions are from \ggn > to \een > or from \gen > to \egn >, 
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where the first (second) letter denotes the internal state e or of the ion and n is the 

quantum state for the vibrational state of the ion. That is to say, the states \ggn > and 
\een >, separated by UJ1+UJ2 are resonantly coupled and so are the degenerated states \egn > 
and \gen >. As we consider 1/ — 5 ^ rjD, with 77 being the Lamb-Dicke parameter and Q 
the Rabi frequency, there is only negligible population being transferred to the intermediate 
states with vibrational quantum number nil. It has been proven that this two-photon 
process is nothing to do with the vibrational state \n >. So the quantum computing with 
such configuration is valid even for the hot ions. 

As we know, the implementation of the quantum computing is based on two basic 
operations'^^^ . One is the single-qubit rotation, and the other the two-qubit operation. 
The suitable composition of such two operations will in principle carry out any quantum 
computing operation we wanted. However, the quantum computing is implemented on the 
superposition of eigenstates of the Hamiltonian. According to the Schrodinger equation, 
during the time interval t, each quantum state acquires a phase —Eit, where Ei is the 
eigenenergy of the state ^'j (supposing h = 1). Thus any delay time between the operations 
will produce unwanted different phases in different quantum states^^^'^^l , which modifies the 
quantum interference of an ideal quantum computing, and spoils the correct results we de- 
sired. How to avoid this detrimental effect? The authors of Ref.[15] proposed an ideal 
solid-state qubits model making use of controllable low-capacitance Josephson junction to 
avoid this undesired phase evolution, in which energy splitting between logic states can be 
tuned to be zero during the delay time. Ref.[16] carried out a general consideration on this 
problem and suggested to use stably continuous reference oscillations with the resonant fre- 
quency for each quantum transition in the process of the quantum computing. We consider 
that the most efficient approach is to use the degenerated states to be the logic states, which 
can transfer the relative phases to a global one and the errors caused by the relative phases 
would be eliminated completely. 

In this contribution, we will demonstrate a scheme to pair the trapped ions to be a 
qubit for eliminating the detrimental effect referred to above. Our proposal is based on the 
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hot- ion quantum computing model of Ref.[12], by choosing the transition paths from \egn > 
to \gen >, and setting \eg >= |0 > and \ge >= |1 >. As the qubits |0 > and |1 > are 
degenerated in energy, no unwanted relative phases will appear in the delay time between 
any two of the operations. We will first carry out a two-qubit Grover search with our scheme, 
and then extend the scheme to the more-qubit cases. Finally, a discussion will be made for 
the implementation of a full Grover search as well as the advantage and limitation of our 
work. 



II. TWO QUBITS GROVER SEARCH WITH TRAPPED ION-PAIRS 



In the Lamb-Dicke limit(r; <^ 1) and weak excitation regime(0 < p), we may obtain the 
time evolution of the states from the second order perturbation theory with the definition 
of effective Rabi frequency fl - 
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9 — To construct a quantum computing model, what we need to do in the following is 

to find a suitable two-qubit operation, like controUed-NOT gate, i.e., if and only if the first 

ion and the second ion are respectively in states \g > and |e >, the third and fourth ions 

will be flipped, making \eg >— >• \ge > and \ge \eg >. 

Please note that U{9) is not the general form of Walsh-Hadamard gate although it 

plays a similar role to the Walsh-Hadamard gate. So we introduce a two-qubit operation 
/I \ 
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, which plays similar role to the controUed-NOT gate. In what 
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follows, we implement a two-qubit Grover search with above operations as an example. 



The most efficient Grover search includes three kinds of operations in an iteration(i.e., a 
searching step)[^], (i) preparing a superposition of states with equal amplitude; (ii) inverting 
the amplitude of the marked state; (iii) performing a diffusion transform Z), i.e., the inversion 
about average(IAA) operation, with Dij — ior i j and N — 2^(q being the number 
of the qubits), and Da — —1 + -^. With our method, we first prepare two ion-pairs to 
the states \ge >i \ge >2, i.e., |1 >i |1 >2(labeled as |11 > for simplicity in the following), 
without consideration of the vibrational states. Then C/(^) will be performed on the two 
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As U{9) is not the Walsh-Hadamard gate, l^^i > is not the superposition of states as the 
original Grover method required '^1. But that does not matter. We can still continue the 
procedure in the Grover search. Supposing that the marked state is |11 >, we have to invert 
the amplitude of this state, that is. 
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where ^ = V2^M^'^V2 = 
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ation V2 means that U(J^) is performed on the second pair, whereas no operation on the 



first pair. Finally, the lAA operation in the Grover search can be realized by the operation 
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It is easily found that 
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which means that the state |11 > has been found out. For further search, we may find that 

the state (0001)"^ recurs every third search steps, same as the demonstration in Ref.[4]. 

According to the Grover search'^l, one can find out a certain state by the operation 

of lAA as long as the amplitude of that state has been inverted. It can be found that 

our scheme also meets this requirement. Defining other three two-qubit operations to be 
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If we want to find out a 
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certain ith state, the search process will be the same as the above, except that a specific 

Pj operation is made to invert the amplitude of the ith state. That is to say, no matter 



which state is to be searched, the lAA operation is still D2 — W2p\'^W2- But we need a 



specific operation P/^^ to invert the amplitude of the ith state before each lAA operation. 



III. MORE QUBITS GROVER SEARCH 



Along the idea in last section, we can extend the technique to the many-qubit cases for 
the Grover search. For a q-qubit case, we should first construct the Walsh-Hadamard gate 
as follows 
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where • • • represents the tensor product of q-2 terms, and then the lAA operation is Dq 
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we need not only P'f \ but also -P/^^(i — 2, 3, • • • , 2^). These matrixes can be constructed 
similarly. With the operations Wq, P/'^'* and t)q, we can carry out the many-qubit Grover 
search. 

However we have no way to present a general expression for the result of each iteration 
of a many-qubit Grover search with the present scheme as did in Ref.[17]. So we only 
investigated specifically the 2~5 qubits Grover search with the scheme by means of specific 
calculations with Mathematica. For the case ol N — the Walsh-Hadamard gate is W3 = 
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We use I 111 > as the initial state, and suppose the marked state is also |111 >. The 
result of each iteration of the search is plotted in Fig.l. We may find that, compare to the 
standard iteration process of the Grover search [^'^'''1 , although we also have large probabihties 
(i.e. > 50%) to find out the desired state successfully within ^/8 steps, the searching result 
with our scheme is no longer strictly periodic. The numerical result also showed that, the 
amplitude of the state |000 > always equals that of i|lll > in the searching process. It 
means that we will acquire two results simultaneously by direct measurement, and one of 
them has to be deleted as an undesired solution. It adds the searching steps and will much 
lower the efficiency of the Grover search if the multiply maximal probabilities will appear 
in the many-qubit Grover search. Fortunately, such problem was not found in investigating 
the 4-qubit and 5-qubit cases. From Figs. 2 and 3, we also know that, like 3-qubit case, 
the searches succeed within y/N{N — 2^ and 2^) steps, and the results of the searches 
are also not strictly periodic. It may be speculated that the problem of multiply maximal 
probabilities will no longer take place for the more qubits Grover search. Therefore, with 
our scheme, the maximal number of iteration for a successful search is still y/N except the 
3-qubit case which needs additonal steps for judging the correct solution. 
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IV. DISCUSSION AND CONCLUSION 



Before discussing the advantages and limitation of our scheme, we should mention that 
the search we described above is incomplete. For a full Grover search, we must first test 
which states will be the marked states in order to adjust the phases of theml^^~^°] , which is 
also called the process of search criterion calculation!^^! . This calculation can be implemented 
by introducing the quantum random number generator (QRNG) and some extra qubits, as 
well as the corresponding software - quantum program !^°1. The QRNG can generate a 
random number in the binary representation. By comparing the number with the binary 
function needed to be satisfied, the signs of the amphtudes of states would be determined 
without any external influence. It is obvious that the Walsh-Hadamard-type gate can be 
used as the QRNG, and the search criterion calculation can be carried out polynomially 
under the mechanism of quantum parallelism. Moreover, in a tighter analysis of the Grover 
search^^^J, the iteration of the search was described strictly mathematically. It is shown that, 
as long as we know the total number of items in the searched database and the number of 
the solutions, the optimal searching steps can be calculated beforehand and the search can 
thereby be made efficiently!^ '''^^1 . However, the calculation for estimating the number of 
the solutions is not always necessary before the search is implemented. In practice, we can 
use the straightforward algorithm proposed in the Lemma 2 of Ref.[17] by introducing some 
random processes, which has been proven to be polynomial. So from above discussion, we can 
know that our scheme is still pratical for the full Grover search. Actually, as only few-qubit 
quantum computing has been carried out experimentally so far, no considerations for the 
search criterion calculation and multi-solution problem have been taken in the experimantal 
implementation of the search!^'^! . The quantum computing hardware is still in its infancy. We 
also note that the usefulness of the Grover search in the practical apphcation is questioned!^^! . 
As more specific discussion along this direction is beyond the scope of the paper, in what 
follows, our discussion will be restricted in analyzing the limitation and advantage of the 
scheme described in Sec.II and III. 
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The power of the Grover search increases with the increase of the number of qubits. So 
a practical scheme for the search should work in the case of large numbers of qubits. While 
with our method, we did not demonstrate a general expression for each iteration of the 
Grover search with arbitrary numbers of qubits. The specific numerical calculation was only 
made for the few-qubit cases. Moreover, we have not found how to implement m/'^^ (g > 3) 
with two-qubit operations U and in our scheme so far. Nevertheless, according to the 
general discussion in Ref.[14], we can definitely achieve the quantum computing when we 
have a single-qubit and a two-qubit unitary operations. Particularly, from the thereom 3 in 
Ref.[18], we know that, as long as we have a Walsh-Hadamard-type operation, the Grover's 
search can be definitely achieved. So we consider that our scheme can have the quadratic 
speedup not only for the few-qubit cases shown specifically in last section, but also for cases 
with arbitrarily large numbers of qubits. Furthermore, we noted that, the general form of 

the Walsh-Hadamard gate should have the form of SU(2). At least the gate should be with 

/ cos(^/2) sin(^/2)\ 
the form of 'y-axis rotation matrix' ) . However, U (6) in our paper is 

V-sin(^/2) cos{9/2)J 
a 'x-axis rotation matrix' I^^'^^l, a special unitary operation, we consider that it is the reason 

results in the non-periodic iteration in our scheme. 

More importantly, we can find following advantages of our scheme: 

(i) the undesired phase factors produced during the delay period between any two oper- 
ations will turn to the global phase due to the degeneracy of the logic states, which makes 
the actual implementation of an ideal quantum computing available; 

(ii) our scheme based on Ref.[12] still meets the requirement of hot- ion quantum com- 
puting and scalability. As the vibrational states of the ions are decoupled from the internal 
states of the ions, the quantum information may be processed and transferred nearly safely 
in the subspace spanned by the internal states of the ion-pairs; 

(iii) even if we assume the decoherence will probably take place in the actual ion trap 
experiments due to some unpredictable factors such as the intensity fluctuations in the 
Raman laser beams etc'^^l , the qubits with the ion pairs may be immune against any possible 
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decoherence caused by the surrounding environment. The two ions in a pair can be assumed 
to be decoherenced collectively because their distance is much smaller than the effective 
wave length of the thermal noise field '^^1 . As proposed in Ref . [23] , by suitably choosing the 
intensity and the phase of a driving field, such a qubit can be in a coherent-preserving state 
which undergoes no decoherence even if it is interacted with the environment. It is worth 
being noticed that, the recent experiment ^^^1 with polarization entangled states of photons 
has produced the coherent-preserving states. So we can expect that such a robust state will 
soon be produced in the ion trap experiment; 

(vi) besides the decoherence effect, there is another detrimental effect, i.e., the 
dissipation l^^l in the interaction between the trapped ions and the environment. In our 
scheme, the dissipation effect will be strongly suppressed due to the degeneracy of the logic 
states. 

Now we make some discussions of the more technical aspects for the physical realization 
of our scheme in the ion trap. As reported in Ref. [13] , four ultracold ions have been entangled 
in a linear ion trap by using the approach of bichromatic fields, and much larger numbers of 
ions can be entangled in principle with the same technique. With our scheme, we set the 2N 
trapped ultracold ions to be N qubits, and choose \ge> to be the initial state in each pair. 
For each ion, a very weak laser beam is needed to detect the quantum jumps in the internal 
states of the ion. Such a detection is within the reach of the present ion trap technique'^^l , 
which presents us information about in which internal state the ion is and causes negligible 
influence on the original process. Although they arc identical, the ions are distinguishable 
as long as the spacing between any two of them is in the order of magnitude of //mt^^l, which 
is much larger than the size of the trap ground state(10~^m)[^l. To carry out operation 

we only need to implement Eq.(l) with suitable choice of time and certain ion-pairs. 
However, to achieve operations M'f \ the situation would be somewhat complicated. We 
take M^^ as an example. If the first and second ions in the control pair (i.e., the ion pair 
acted as the control qubit) are in \g > and |e > respectively, the operation Mp-* will be 
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the implementation of U{^){U{'^)) on the target ion-pair when the target ion-pair is in 

leg > {\ge >). 

In summary, an approach with pairs of trapped ions to achieve the Grover search has been 
proposed. As the logic states |0 > and |1 > are degenerated in energy, the relative phase 
caused by the free evolution of the states can be resorted to a global one, and thereby the 
detrimental impact on the quantum interference in the quantum algorithm can be completely 
diminished. We indicated that our scheme still meets the requirement for the full Grover 
search although the iteration of the search is not strictly periodic as the original Grover's 
approach. However, it is unclear in our scheme how to implement M^"^^ for q >3 more simply 
and efficiently. Moreover, the number of the ions required for quantum computing in our 
scheme is doubled compare to the former approaches, which is in some sense uneconomic, 
particularly for the fact that it is an uneasy task for cooling down a few ions in the existing ion 
trap experiments. Nevertheless, our scheme is applicable and useful due to the advantages 
hsted above. With the fast development of the ion trap technique, we believe that much 
more entangled ions would be achieved in the linear ion trap in the near future. Therefore, 
our scheme is a promising one for the hot-ion quantum computing. 
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Captions of the figures 



Fig.l The probabilities of finding the marked state |111 > vs the number of iteration. 
As the amphtude of the state |000 > is the same as that of |111 > in the iteration of the 
search, we have two readout results in this case. See text. The similar result can be obtained 
in searching for other states. 

Fig. 2 The probabilities of finding the marked state |1111 > vs the number of iteration. 
The similar result can be obtained in searching for other states. 

Fig. 3 The probabilities of finding the marked state 1 11111 > vs the number of iteration. 
The similar result can be obtained in searching for other states. 
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